Algorithmic Mechanism Design

Algorithmic Mechanism Design

This report emerged from the seminar Mechanism Design held in the summer term 2007 at the ITI Sanders, Universität Karlsruhe (TH). It is based on the paper Algorithmic Mechanism Design of Noan Nisan and Amir Ronen [5]. Within this report we try to present their results in an illustrative manner using several additional examples. Mechanism Design is a subfield of game theory. It deals with probl...

Algorithmic Mechanism Design

We consider algorithmic problems in a distributed setting where the participants cannot be assumed to follow the algorithm but rather their own self-interest. As such participants, termed agents, are capable of manipulating the algorithm, the algorithm designer should ensure in advance that the agents’ interests are best served by behaving correctly. Following notions from the field of mechanis...

Algorithmic Mechanism Design

Distributed Algorithmic Mechanism Design

Distributed Algorithmic Mechanism Design Rahul Sami 2003 Distributed algorithmic mechanism design (DAMD) is an approach to designing distributed systems that takes into account both the distributed-computational environment and the incentives of autonomous agents. In this dissertation, we study two problems, multicast cost sharing and interdomain routing. We also touch upon several issues impor...

Challenges in Algorithmic Mechanism Design

This thesis addresses three challenges in algorithmic mechanism design, which seeks to devise computationally efficient mechanisms consisting of an outcome rule and a payment rule that implement desirable outcomes in strategic equilibrium. The first challenge that we address is the design of expressive mechanisms, i.e., mechanisms that allow the participating agents to express rich preferences....